import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

//微信红包
public class test {
    import java.util.*;

    public class Gift {
        public int getValue(int[] gifts, int n) {
            Arrays.sort(gifts);
            int mid=gifts[n/2];
            int count=0;
            //统计中间位置数据出现的次数
            for(int g:gifts){
                if(g==mid){
                    count++;
                }
            }
            if(count>n/2){
                return mid;
            }else{
                return 0;
            }
        }
    }

    public class Gift {
        public int getValue(int[] gifts, int n) {
            // write code here
            Map<Integer,Integer> map=new HashMap<>();
            for(int g:gifts){
                if(map.containsKey(g)){
                    map.put(g,map.get(g)+1);
                }else{
                    map.put(g,1);
                }
                if(map.get(g)>=n/2){
                    return g;
                }
            }
            return 0;
        }
    }
}
